"""
输出菲波那契（Fibonacci）数列的前N项，
每行输出5个，题目保证输出结果在长整型范围内。
Fibonacci数列就是满足任一项数字是前两项的和
（最开始两项均定义为1）的数列，例如：1，1，2，3，5，8，13，...。
"""
n = eval(input())
be, af = 0, 1
if n < 1:
    print('Invalid.')
else:
    for i in range(1, n + 1):
        print('{:11d}'.format(af), end='')
        af = be + af
        be = af - be
        if i % 5 == 0:
            print('')
